planar graph
英 [ˈpleɪnə(r) ɡræf]
美 [ˈpleɪnər ɡræf]
网络 平面图; 平面圖; 可平面图; 平面图形; 正规图
双语例句
- MATLAB Application in Planar Graph Boundary Information Extraction
MATLAB在平面图形边界信息提取中的应用 - In this paper the entire chromatic number of maximal outer planar graph G with △( G)
本文给出了△（G）＜6的极大外平面图的边面金色数，其中△（G）表示G的最大度。 - In this paper, Euler's formula and Handshaking lemma is used to obtain the face chromatic number of a planar graph by solving equations.
本文在前人研究的面着色问题基础上，运用欧拉公式和握手定理通过解方程组得到连通平面图的面色数。 - In the planar graph of pile arrangement, the grouting pressure of the piles in the center is larger than that of border piles.
桩位平面上越靠近中心的桩注浆压力越大，边桩的注浆压力较小； - Because of the existence of it, the information conveyed by planar graph design is more scientific and more accurate and expression methods are more colorful.
也正是由于它的存在，使平面图形设计的信息传达更加科学准确，表现手法更加丰富多彩。 - Construction operations must strict be abided by the planar graph approved by the firefighting department.
展台搭建单位应依据消防管理部门批准的平面图施工。 - The Design and Implementation of Drawing Modules of Pressure Planar Graph and Profile
压力平面图与剖面图绘制模块的研究与实现 - For an s-t network in which the source and the sink are on a same face, the minimum cut problem to the shortest path problem in a planar graph is reduced, thus an algorithm that runs in time O ( n) is obtained.
对源和汇共面的s-t平面网络，把最小截问题转化为平面图上两点间的最短路径问题，从而可以得到O（n）时间的算法； - Halin graph is one kind of special planar graph; it is R.
Halin图是一类特殊的平面图，它是R。 - The sufficient and necessary conditions for a planar graph is that this graph must be a dual graph.
一个图是平面图的充分必要条件是这个图存在对偶图。 - A Algorithm for Drawing Undirected Planar Graph
一个无向平面图的画图算法 - Tutte's result can be views as a generalization of Whitney's result since any maximal planar graph with at least five vertices and with no separating triangles is 4-connected.
不含有分离三角形的极大平图是4连通图，因此Tutte的结果可以看作是Whitney结果的一个推广。 - If 1 ≤α 1 ( G)≤ 23, graph G is the connected planar graph is proved.
本文证明了：若1≤α＿1（G）≤23，则图G是连通的平面图。 - This paper shows that the path chromatic number of any P_4-free 2-connected planar graph is 2.
本文证明了P4-free2-连通平面图的路色数为2。 - The abstract planarity of Γ′ is considered. A necessary and sufficient condition under which Γ′ is abstractly planar is given. Some discussions of planar graph in the viewpoint of flat embedding are done.
主要考虑图Γ′的抽象平面性，并且给出了Γ′是抽象平面图的一个充要条件，另外还从平坦嵌入的角度对平面图做了一些讨论。 - Planar orthogonal straight-line drawing algorithm of planar graph based on genetic algorithm
基于遗传算法的平面图平面正交直线画图算法 - Note that if a maximal planar graph has separating triangles, then it can not be 4-connected and therefore Tutte's result can not be applied.
注意到：一个极大平图若含有分离三角形，则其不是4连通的，因此不能运用Tutte的结果。 - The cube formed after cutting one part off the same planar graph in different ways of motion and its method of calculation are introduced.
介绍了同一平面图形按不同方式运动截取一部分形成的立方体的图形及计算方法。 - We have researched the planar graph combining algorithm and realized the three-D by planar graph.
研究了二维图形拼合算法和通过二维图形实现三维车削加工模拟场景模型的关键技术； - The parallel algorithm of weighted outer planar graph linear layout problem
带权外平面图线性布局的并行算法 - Prerequisite theorem on four colour problem with planar graph
平面图四色问题的一个必要定理 - By introducing maximal planar graph and the conjecture of four color, as well as analyzing the coloring of maximal planar graph, it is revealed that the coloring of maximal planar graph is the core of the four color theorem.
通过最大平面图和四色猜想的介绍及对最大平面图着色的分析，揭示了最大平面图着色是四色定理普遍证明的核心。 - We also have researched the COM technology. And we have designed the COM module of planar graph combining algorithm.
研究了基于组件对象技术的软件系统实现技术，设计实现了二维图形拼合算法的COM组件。 - The applications in wireless sensor network using Graph surface embedding For the planar graph formed by wireless sensor network, we assign it a Euclidean metric and embed it in the complex plane, by optimizing a Mobius transformation, we can map the graph onto the sphere.
图的曲面嵌入在无线传感器网络上的应用对于由无线传感器网络所形成的平面图，赋予欧氏度量，在复平面通过优化一个莫比乌斯变换，并将平面图嵌入到上半球面。 - Since the graph constructed by both vision and structure information is a planar graph, the algorithm is very efficient.
由于这种结合使用结构信息和视觉信息构造的图是平面图，因而算法效率很高。 - Using this method can be based on signal spectral analysis method of fault diagnosis into a planar graph recognition.
利用该方法可以将基于信号频谱分析的故障诊断方法转化为平面图形的识别。 - Although according to "outline" than the standard Continental to cut a lot of geometry, but the planar graph to prove the nature and content of reasoning is far more than the United States.
虽然照《大纲》比，标准削减了欧式几何的内容，但在我国标准中平面图形的性质和推理证明的内容仍然远远多于美国。 - Planar graph in all, the circle is the most beautiful.
在一切平面图形中，圆是最美的。